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Abstract 

> ■ 

Q ' We introduce quantum Boolean algebras which are the analogue of the Weyl algebras 

for Boolean affine spaces. We study quantum Boolean algebras from the logical and set 
theoretical viewpoints. 

m ■ 

<n : 

i — i' 1 Introduction 

Q/\ After Stone [T7] and Zhegalkin [H], Boole's main contribution to science [3] can be understood 

as the realization that the mathematics of logical phenomena is controlled - to a large extend 
- by the field Z2 = {0, 1} with two elements; in contrast the mathematics of classical physical 
phenomena is controlled - to a large extend - by the field M of real numbers. The switch from 
7Li to M corresponds with a deep ontological jump from logical to physical phenomena. The 
switch from R to C corresponds to the jump from classical to quantum physics. 

*n : 

, What makes the logic/physics jump possible is the fact that Z2 may be regarded as an 

object of two different categories. On the one hand, it is a field (Z2, +, .) with sum and product 
defined by making the neutral element and 1 the product unit. On the other hand, it is a set 
of truth values with and 1 representing falsity and truth, respectively. Indeed, (Z2, V, A, ( )) 
is a Boolean algebra: a complemented distributive lattice with minimum and maximum 1. 
The operations V, A, and ( ) correspond with the logical connectives OR, AND, and NOT. The 
two viewpoints are related by the identities: a V b = a + b + ab, a A b = ab, a = a + 1. These 
identities, together with the inverse relation a + b = (a A b) V (a A b), allow us to switch back 
and forth from the algebraic to the logical viewpoint. 



By and large, the logical and algebraic viewpoints have remained separated. In this work, 
in order to explore quantum-like phenomena in characteristic 2, we place ourselves at the jump. 
Our algebraic viewpoint is, in a sense, complementary to the quantum logic approach initiated 
by Birkhoff and von Neumann pQ. For example, while the meet in quantum logic is a commu- 
tative connective, our quantum analogue for the meet turns out to be non-commutative. The 
appearance of non-commutative operations is a common tread in quantum physics [5]. 
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We take as our guide the well-known fact that the quantization of canonical phase space 
may be identified with the algebra of differential operators on configuration space. In analogy 
with the real/complex case, we introduce BDO„ the algebra of Boolean differential operators 
on ZrJ. We provide a couple of presentations by generators and relations of BDO n , giving rise 
to the Boole- Weyl algebras BW„ and the shifted Boole- Weyl algebras SBW n . We call these al- 
gebras the quantum Boolean algebras. We study the structural coefficients of BW„ and SBW n 
in various bases. 

Having introduced the quantum Boolean algebras, we proceed to study them from the log- 
ical and set theoretical viewpoints. For us, the main difference between classical and quantum 
logic is that classical observations, propositions, can be measured without, in principle, modi- 
fying the state of the system; quantum observations, in contrast, are quantum operators: the 
measuring process changes the state of the system. Indeed, regardless of the actual state of 
the system, after measurement the system will be in an eigenstate of the observable. Quantum 
observables are operators acting on the states of the system, and thus quite different to classical 
observables which are descriptions of the state of the system. 

This work is organized as follows. In Section [2] we review some elementary facts on regular 
functions on affine spaces over Zg. In Section [3] we introduce BDO n the algebra of Boolean 
differential operators on ZJ?. In Section H] we introduce the Boole- Weyl algebra BW n which is 
a presentation by generators and relations of BDO n . We describe the structural coefficients 
of BW n in several bases. In Section [5] we introduce the shifted Boole- Weyl algebra SBW n 
which is another presentation by generators and relations of BDO n . We describe the structural 
coefficients of SBW n in several bases. In Section [6] we discuss the logical aspects of our con- 
structions. We propose a quantum operational calculus for which Boolean differential operators 
play the same role that truth functions play in the classical propositional calculus. In Section 
[6] we adopt a set theoretical viewpoint; we show that just as the classical propositional calculus 
is intimately related with PP(x), the algebra of sets of subsets of x, the quantum operational 
calculus is intimately related with PP(xUx) the algebra of sets of subsets of two disjoint copies 
of x. In Section [8] we make some closing remarks and mention a few topics for future research. 

2 Regular Functions on Boolean Affine Spaces 

Our main goal in this work is to study the Boolean analogue for the Weyl algebras, and to 
describe those algebras from a logical viewpoint. Fixing a field k the Weyl algebra W n can be 
identified with the /c-algebra of algebraic differential operators on the affine space A n (k) = k n . 
By definition [12, 16J the ring A;[A n ] of regular functions on k n is the ring of functions / : k n — > k 
such that there exists a polynomial F £ k[x±, ...,£„] with f(a) = F(a) for all a G k n . If k is 



2 



a field of characteristic zero, then the ring of regular functions on k n can be identified with 
k[x±, ...,x n ] the ring of polynomials over k. Let d±, ...,d n be the derivations of k[xi, x n ] given 
by diXj = 5ij for i,j G [n] = {1, ...,n}. The algebra DO n of differential operators on k n is the 
subalgebra of Endfc(fc[xi, ...,x n ]) generated by di and the operators of multiplication by Xj for 
i G [n]. 

By definition, the Weyl algebra W n is the /c-algebra defined via generators and relations as 

k < x±, x n , yi, ...,y n > / < XiXj XjXi, yiyj — yjyi, y%Xj Xjyi, y%Xi — xiyi — 1 >, 

where k < xi, x n , yi, y n > is the free associative /c-algebra generated by x±, x n , yi, y n , 
and < XiXj — xjXi, yiyj — yjyi, yiXj — Xjyi, yiXi — Xiyi — l > is the ideal generated by the relations 
XiXj = XjXi and y^y, = yjyi for i,j G [n], yiXj-xjyi for i^;'e[n], and y^x; = x^+l for i G [n]. 

The Weyl algebra W n comes with a natural representation W n — > Endfc(/c[xi, x n ]) which 
sends yi to di and x\ to the operator of multiplication by x«. This representation induces an 
isomorphism of algebras W ra — s- DO n . 

We proceed to study the analogue of the Weyl algebras for the Boolean affine spaces 
A n (Z2) = ^2 . First, we review some basic facts on regular functions on Zg. Let M(Z2,Z2) 
be the ring of maps from Zg to Z2 with pointwise addition and multiplication. The ring Z2[A n ] 
of regular functions on Zg is the sub-ring of M(Z2,Z2) containing the maps / : Z2 — > Z2 for 
which there exists a polynomial F G ^[xi, —,x n ] such that f{a) = F(a) for all a G ZJf. In this 
case Z2[A n ] is not a polynomial ring; instead we have the following result. 

Lemma 1. There is an exact sequence of Z2-algebras 

— ^< xj + x 1 ,....,xl + x n > — >Z 2 [x 1 ,...,x n ] — >Z 2 [A n ] — > 
where < x\ + x±, x\ + x n > is the ideal generated by the relations xf = Xi for i G [n]. 

Proof. The map Z2[xi, x n ] — > Z2[A n ] sends a polynomial P to the map p : 7H\ — > Z2 given by 
p{a) = P(a). Clearly xf and Xi define the same map ZrJ — >• Z2. Thus < x\ + xi, x\ + x n > is 
in the kernel of the map Z2[xi, ...,x n ] —■ Z2[A n ]. Let P G ^[xi,..., x n ] be such that P(a) = for 
all oGZj. We can write P = (xf + x±)Q + R, where R G Z2[xi, x n ] is a degree 1 polynomial 
in x\. Therefore R = xiS + T where S, T G Z2[x2, x n }. Since P(a) = for all a G Z™, then 
T(6) = P(0, b) = for all 6 G Z™" 1 , and thus we obtain that S{b) = S{b) + T(b) = R(l, b) = 0. 
We have shown that the polynomials S and T define the function thus, by induction, we 
conclude that S,T G < x\ + X2, x 2 n + x n >, which implies that P and therefore P belong to 

< xf + Xi, ....,Xn + X n >. □ 
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Therefore the ring Z2 [A™] of regular functions on ZJ? can be identified with the quotient ring 



Z 2 [xi, ...,£„]/ < x\ + xi, ....,xl + x n > . 



Often we think of Z?? as a ring, with coordinate-wise sum and product. We identify Z2 
with P[n], the set of subsets of [n], as follows: a £ is identified with the subset a C [re] 
such that i € a iff a% = 1. With this identification the product a& of elements in agrees 
with the intersection a D 6 of the sets a and 6; the sum a + b corresponds with the symmetric 
difference a + b = (aU6)\(aD6); the element a + (1, 1) is identified with the complement a of 
a. Note that aUb = a+b+ab. Note also that PP[n] denotes the set of all families of subsets of [n]. 

For a 6 P[n] let m a : Z?; — > Z2 be the map such that 



For a € P[n] non-empty let x a G Z2[xi, ...,x n ] be the monomial x a = niea Xi - Al so se ^ ^ = 1- 
The monomial x a defines the map x a : Z2 — > Z2 given by 



For a € P[n] non-empty let w a E Z2[xi, ...,2; ra ] be the monomial w a = Yl iea (xi + 1). Also set 
vr = 1. The monomial w a defines the map i<; a : ZJ? — >• Z2 given by 



Lemma [2] below follows from the definitions and the Mobius inversion formula |15] which 
can be stated as follows: given maps /, g : P[n] — > R, with R a ring of characteristic 2, then 




1 if a = b, 
otherwise 




1 if a C 6, 
otherwise 
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if b C a, 
otherwise 



/(&) = $>(«) iff 3(6) = E /(a). 




Lemma 2. The following identities hold in Z2[A n ]: 





aCb 



aCb 



aCb 




5 ab m a . 9) x a x b = x' 



.aUb 



10) w a w b = w' 



,aUb 
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Notice that Z 2 [A ra ] = MfZ^Zy, indeed a map / : Z?j — > Z 2 can be written as 

/= e ™ a = e ^= e n^n^ +i ) 

/(a)=l /(a)=l /(a)=liea iGa 

= E xaub = E x& - 

/(a)=l, bCa f(a)=l, aCb 

From Lemma [2] we see that there are several natural bases for the Z2-vector space 

Z 2 [A n ] = Z 2 [xi,...,x n }/ < x\ + x-l, ....,x 2 n + x n >, 

namely we can pick {m a | a G P[ji]}, {x a | a G P[n]}, or {w a \ a G P[?i]}- We use the following 
notation to write the coordinates of / G Z 2 [A n ] in each one of these bases 

/= E f( a ) ma = E U a )* a = E U a ) u ' a - 

agP[n] aGP[ra] agP[n] 

We obtain three linear maps /—>■/, f ^ fx, and / — > from Z 2 [A n ] to M(Z2,Z 2 ). The 
coordinates /, and are connected, via the Mobius inversion formula, by the relations: 

fx(b) = E/(°)> /( fe ) = E /-( ft ) = E/(«)' 

aCb aCfe aC6 

aCb aQb aCb 

The maps / —¥ f x and f —> f w fail to be ring morphisms. Instead we have the identities: 
(fg)x(c) = ^2 fx(a)g x (b) and (fg) w (c) = ^ fw(a)g w (b). 

aUb=c aUb=c 

We define a predicate O on finite sets as follows: given a finite set a, then Oa holds iff the 
cardinality of a is an odd number. In other words, O is the map from finite sets to Z 2 such 
that Oa = 1 iff the cardinality of a is odd. 

Example 3. Let C G PP[n]. A fc-covering of a G P[n] is a sequence c\, ...,Cfe G C such that 
ci U ... U Cfc = a. Let k-Covcifl) be the set of fc-coverings of o by elements of C. Then a belongs 
to C iff \k-Covc(a)\ is odd for every k > 1. Indeed, let / G Z 2 [A n ] be given by 



/ = E xC = E M<0 

cSC aeP[n] 



where lc : P[n] — > Z 2 is the characteristic function of C. Since f k = f for every / G Z 2 [A n ], 
we have that 

£ l c (a)x a = f = f k = E f E II 1 *)) *° = E 0(k-Cov c (a))x a . 

aeP[n] aeP[n] \aiU...Ua k =a i=l / aeP[n] 

We conclude that lc(o) = 0(k-Covc(a)), and thus a G C iff |fc-Ccwc(a)| is odd. 
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3 Differential Operators on Boolean Affine Spaces 

Next we consider the algebra of differential operators on affine Boolean spaces. Note that the 
derivations di, although well-defined on Z 2 [xi, x n ], do not define operators on Z2[A n ]; indeed 
if we had such an operator, then = xt + Xj = dixf = dixi = 1. It is thus necessary to 
introduce an alternative definition for <9j. The Boolean partial derivative dif : Zj — > Z2 of a 
map / : Z2 — )• Z2 is given [H [TJ] by 

dif(x) = f(x + et) + f{x) 

where ej 6 ZJ? has vanishing entries except at position i. With this definition diXi = dixf = 1, 
the contradiction above does not arise, and we obtained well-defined operators 

di :Z 2 [A n ] — >Z 2 [A n ]. 
The operators 9j fail to be derivations; instead they satisfy the twisted Leibnitz identity 

di(fg) = difg + Sifdig 

where the shift operators Sj : Z2[A n ] — > Z2[A n ] are given by Sj/(x) = f(x + e^). Indeed: 

di(fg)(x) = f{x + ei)g{x + ei) + f{x)g{x) 

= [f(x + a) + f(x)]g(x) + f(x + ei)[g{x + e { ) + g(x)} 
= dif(x)g(x) + Sif{x)dig{x). 

The operators di are nilpotent, d 2 = 0, since: 

dffix) = difix + a) + ^/(x) = fix) + /(x + ei) + /(x + e;) + fix) = 0. 

Definition 4. The algebra BDO n of Boolean differential operators on ZJ? is the subalgebra of 
End^ 2 (Z2[A n ]) generated by di and the operators of multiplication by Xi for i £ [n], 

Theorem 5. The following identities hold for i € [n] and Xi,di,Si € BDO n : 

1. x\ = Xi. 2. df = 0. 3. = 1. 4. di = Si + 1. 5. djSj = Sidi = di. 

6. s» = di + 1. 7. SiXi = XiSi + Si = (xi + l)si. 8. diXi = Xidi + Sj = x;<9j + + 1. 

Proof. We have already shown that x? = Xj and <9 2 = 0. For the other identities we have that: 

fix) = Sifix + ei) = fix + ei + ei) = fix); 

difix) = fix + e t ) + fix) = Sifix) + fix) = isi + l)/(x); 
Sidifix) = difix + ei) = fix + e { + a) + /(x + e;) = f(x) + /(x + a) = difix); 
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diSif(x) = Sif(x + ei) + Sif(x) = f(x + ei + ej) + f(x + ej) = f(x) + /(x + ej) = dif(x); 
SiXif(x) = (xi + l)/(x + = Xj/(x + + f(x + ej) = XjSj/(x) + Sj/(x) = (xjSj + Sj)/(x); 
Si f(x) = f{x + a) = f{x + a) + fix) + fix) = difix) + fix) = (dt + l)/(x); 
9i(xif)(x) = Xifix + ei) + fix + a) + Xif(x) = Xi(f(x + ej) + /(a;)) + /(x + ej), 
thus di(xif) = Xidif + /(x + ej) = (xjdj + Sj)/ = (xjdj + <9j + 1)/. 

□ 

The operator <9j acts on the bases m a , x a and w a as follows: 

f x a ^ if i G ft f w a ^ if z G (2 

<9jm a = m a+ei + m a , <9jX a = < . and diiv a = < . 

I otherwise [ otherwise. 

From these expressions we obtain that: 

• dif(a) = 1 if and only if /(a) / /(a + ej), i.e. <%/ = J] m a . 

/(a)^/(a+e;) 

• (dif) x (a) = f x (a U i) if i £ a and (<%,/% (a) = if i G a, i.e. <%/ = J] f x ia)x a ~\ 

iGaGP[n] 

• (dif)w(a) = fw(a U i) if z ^ a and (dif) w (a) = if i G a, i.e. <%/ = X] fwia)w a ~ % . 

iGaGP[n] 

More generally one can show by induction, for a, 6 G P[n], that: 

a ST^ a+c a \ x °^ b if 6 G a , ob a f u> a \ b if 6 C a 

<9 m a = > m a+c , d°x a = < - . and d°w a = < ~ . 

^— ' ; otherwise . otherwise 

cCb K K 

By definition BDO ra C End^ 2 (Z 2 [A n ] ) acts naturally on Z2[A n ], so we have a map 

BDO„ Z2 Z 2 [A n ] ^Z 2 [A n ]. 
Proposition 6. Consider maps D : P[n] x P[n] — > Z 2 and / : P[n] — > Z 2 . 

1. Let D = Yl D ( a , b)m a d b G BDO n , / = £ fic)m c G Z 2 [A n ], and Df = Y, Dfia)m a . 

a,6GP[n] cGP[n] aGP[ra] 

Then we have that 



Dfia) = Y J Dia,b)fia + e). 



eCb 



2. Let D = Z D x ia, b)x a 8 h G BDO„, / = £ ^(c)^ c G Z 2 [A»], and £>/ = £ Df x [e) 

a,6GP[n] cGP[n] eGP[rt] 

Then 



Df x (e)= D x ia,b)f x ic) 



a, bC-c 

iU(c\b)=t 



Proof. 



1. Df= Y D{a,b)f{c)m a d b m c = Y D{a,b)f{c)m a 

a,b,c£P[n] a,eCb,c 



til 



c+e 



YD{a,b)f{a + e)m a = Y E D ^ b ^( a + e ) 

a,eCb aePfnl \eCfe 



m 



2. D/= E D x (a,b)f x (c)x a d b x c =Y D *( a > b )f*( c ) xaUC ^ 



a,b,c€P[n] 



E 

eeP[n] 



a,bCc 
\ 



E D x {a,b)Uc) 



a, 6Cc 
\nU(c\d)=e 



/ 



Theorem 7. For n > 1 we have that BDO„ = End Z2 (Z 2 [A n ]). 



□ 



Proof. Note that dim (Endz 2 (Z 2 [A n ])) = dim(Z 2 [A n ])dim(Z 2 [A n ]) = 2 n 2 n = 2 2n . The set 
{x a d b | a, b E P[ra]} has 2 2n elements and generates BDO n as a Z 2 vector space, thus it is 
enough to show that it is a linearly independent set. Suppose that 

E f(a,b)x a d b = Y ( E f(a,b)xAd b = 0. 

a,beP[n] beP[n] \aeP[n] J 

Pick a minimal set c £ P[n] such that ^ f(a,c)x a ^ 0. We have that: 

aGPfnl 



E /MK^ J ^ = £ E 

feGP[n] VaeP[n] 



' b/ x c ) 



K a,beP\n 



Y f(a,c)x a = 0. 

aeP[n] 



Therefore, since {x a \ a G P[?i]} is a basis for the regular functions we have that f(a, c) = in 
contradiction with the fact Yl f( a , c ) xa 0- We conclude that dim(BDO n ) = 2 2n yielding 



the desired result. 



aeP[n] 



□ 



Put together Proposition [6] and Theorem [7] provide a couple of explicit ways of identifying 
BDO ra with M 2 n(Z 2 ) the algebra of square matrices of size 2™ with coefficients in Z 2 . Note that 
M 2 n(Z 2 ) may be identified with M(P[n]xP[n],Z 2 ). Moreover, we can identify M(P[n] x P[n], Z 2 ) 
with the set of directed graphs with vertex set P[n] and without multiple edges as follows: given 
a matrix M £ M 2 n(Z 2 ) its associated graph has an edge from b to a iff M a ^ = 1. 
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Let R : BDO n — > M2«(Z2) be the Z2-linear map constructed as follows. Consider the bases 
{m a d h \ a,bG P[n]} for BDO„ and {m a | a € P[n]} for Z 2 [A n ]. For a,b e P[n], let R(m a d fe ) be 
the matrix of m a d b on the basis m a . The action of m a d b on m c is given by 

m a d b m c = m a m c+e = m a m c+e = m a if c + a C b and zero otherwise. 

e<Zb eCfe 

Therefore, the matrix R(m a <9 6 ) is given for c,dG P[n] by the rule 



1 if c = a and d + aO 
otherwise 



R(m a d' 

Example 8. The graph of R(m^ 1 ' 2 ^5'f 2 ' 3 ^) is show in Figure [TJ 



13) (l 2 3) 



Figure 1: Graph of the matrix R^^'^cA 2 ' 3 }). 

For a second representation consider the Z2-linear map S : BDO n — > M2«(Z2) constructed 
as follows. Consider the bases {x a d b \ a, b € P[n]} for BDO n and {x a | a € P[n]} for Z 2 [A n ]. 
For a, b 6 P[n] let S(a; a 5 b ) be the matrix of x a 9 6 on the basis x a . The action of x a d b on x c is 
given by 

a~b c f x aUcXb iffoCc 
x d x — ' 



otherwise 

Therefore, the matrix S(x a d b ) is given for c, d € P[n] by the rule 

Sfx a 9 fe ) — / ^ ^ c = a ^ d \ 6 and bQd 
)c,d s q otherwise 

Example 9. The graph associated to the matrix S(m^d^) is shown in Figure 2. 



4 Boole- Weyl Algebras 

Let us motivate from the viewpoint of canonical quantization our definition of Boole- Weyl 
algebras. Canonical phase space, for a field k of characteristic zero, can be identified with the 
affine space k n x k n . The Poisson bracket on k[x±, x n , y±, y n ] in canonical coordinates 
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Figure 2: Graph of the matrix S(m {1} <9 {3} ). 



xi, x n , yi, y n on k n x k n is given by {xi, xj} = 0, {y i} yj} = 0, {xi, yj} = 5 itj . Equivalently, 
the Poisson bracket is given for f,g€ k[x\, ...,x n ,yi, ...,y n ] by 

If ) = y^— — -— — 

^ dxi dyi dyi dxi ' 

Canonical quantization may be formulated as the problem of promoting the commutative vari- 
ables Xi and yj into non-commutative operators xi and yj satisfying the commutation relations: 



x 



i,Xj] = 0, [yt, = 0, [yi,Xj] = 5 i:j . 



Note that the free algebra generated by x« and yj subject to the above relations is precisely 
what is called the Weyl algebra. 

Now let k = Tj2 and consider the affine phase spaces Z?j x Z^. Let x±, x n , y±, y n be 
canonical coordinates on Z2 x Zj. The analogue of the Poisson bracket 

{ , } :Z 2 [A 2n ]®Z 2 [A 2n ] ^Z 2 [A 2n ] 

can be expressed for /,j £ Z2 [A 2n ] as 

dxi dyi dyi dxi ' 

where and are the Boolean derivatives along the coordinates Xi and y%. Clearly, the 
full set of axioms for a Poisson bracket will not longer hold, e.g. Boolean derivatives are not 
derivations. Nevertheless, the bracket is still determined by its values on the canonical coor- 
dinates: {xi,Xj} = 0, {yi,yj} = 0, {xi,yj} = 5ij. Canonical quantization consists in promoting 
the commutative variables Xi and yj into non-commutative operators Xi and yj satisfying the 
commutation relations: 

[x u Xj} = 0, [yuVj] = °> [Vi,Xj] = 0, for i + 3, and [Vi, Xi] Si = 1- 
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Note that in the last relation we did not use the commutator but the shifted commutator 

[f,g] Si = fg + Sifg; 

this choice is expected since the operators jji are twisted derivations instead of usual derivations. 
The relation [yi,Xi] Si = 1 can be equivalently written using the commutator as 

[yi,Xi] =yi + i. 

We are ready to introduce the Boole- Weyl algebras BW„, which we also call quantum 
Boolean algebras. The Boole- Weyl algebra BW„ is the free algebra generated by x,{ and yj 
subject to the relations above. The algebras BW„ are the analogue of the Weyl algebras in the 
Boolean context. 

Definition 10. The algebra BW„ is the quotient of Z2 < x\, x n , yi, y n >, the free 
associative Z2-algebra generated by x\, x n , yi, y n , by the ideal 

*c Xj + X{, XiXj -\- xjXi, yiyj ~\~ yjyi, y^ > yiXj ~\- Xjyi, y%Xi -\- xiy% -\- y^ -\- 1 >, 

generated by the relations xf = Xi, yf = 0, and yixi = xiyi + yi + 1 for i G [n], x^xj = XjXi and 
ViVj = VjVi for hJ G H> and Vi x i + x jVi for »^'6[4 

Theorem 11. The map Z2 < x±, x n , y±, y n >— > End^ 2 (Z2[A n ]) sending x% to the operator 
of multiplication by Xi, and yi to di, descends to an isomorphism BW n — > Endz 2 (Z2[A n ]) of 
Z2-algebras. 

Proof. By Theorem [5] the given map descends. By definition it is a surjective map 

BW„ -> BDO n = End Z2 (Z 2 [A n ]). 

Moreover, this map is an isomorphisms since dim(BW n ) = dim (End^ 2 (Z2[A n ])). Indeed using 
the commutation relations it is easy to check that the natural map 

Z 2 [x 1 ,...,x n }/ <x1 + xi>® Z 2 [yi,...,y n }/ < yf > — ► BW n 

is surjective. If ^ f(a,b)x a ® y b is in the kernel of the latter map, then the Boolean 

o,66P[n] 

differential operator YI f(a,b)x a d b would vanish, and therefore the coefficients f(a,b) must 

a,feeP[n] 

vanish as well. Thus 

dim(BW n ) = dim(Z 2 [zi, x n ]/ < xj + x t >)dim(Z 2 [j/ 1 , ...,y„]/ < yf >) = 2™2™ 
= dim(Z 2 [A n ])dim(Z 2 [A n ]) = dim(End Z2 (Z 2 [A n ])). 

□ 
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Theorem 12. The map Z2 < x±, x n , y±, y n >—)• Endx 2 (Z2 [A™]) sending to the operator 
of multiplication by = Xi + 1, and yj to the operator di, descends to an isomorphism 
BW„ -> End Z2 (Z 2 [A n ]) of Z 2 -algebras. 

Proof. Follows from the fact that u?j and 3j satisfy exactly the same relation as X\ and dj. □ 

Corollary 13. Any identity in BW„ involving x% and dj has an associated identity involving 
Wi and dj obtained by replacing x« by tUj. 

Lemma 14. For a,b,c,d € P[n] the following identities hold in BW„ : 
1. y h m c = £ m c+b2 y bl - 2. m a y b m c y d = £ mV- 

b 1 Cb 2 Cb dCe 

e\d(la-\-c(Zb 

3.y b x c = £ * cXk2 y bXkl - 4.x a y b x c y d = £ c(a,b,c,d,e,f)x e yf, 

fclCfc 2 Cfenc oCe, cfC/ 

where 

c(a, 6, c, d, e, /) = O {&i C & 2 C 6 fl c | a U (c \ ^2) = e, b\k\ = f \ d} . 



Proof. 1. By Theorem [TT] it is enough to show that the differential operators associated with 
both sides of the equation are equal. Consider the operator of multiplication by / : Z 2 — > Z 2 
and let g : Z 2 — > Z 2 be any other map. The twisted Leibnitz rule yif(g) = yi(f)g + Si(f)dig 
can be extended, since s, and j/, commute, to the identity: 

y b f(g)= £ sVU/^G?) thus y b /= £ sV 1 ^ 62 - 

&lU& 2 =6 6iUfe 2 =fe 

In particular we obtain that 

y b m c = £ s b2 y e {m c )y h2 = £ s b2 s bl ("O^ 2 = 

eUb 2 =fe b 1 Ub 2 Qb 

= £ m c+bl+b2 y b2 = £ m c+ S fel . 

6lUfe 2 Cfe biC^Cfe 

2. We have that: 

m a y b m c y d = £ m a m c+b2 y bl y d = £ 5 a ^ c+b , 2 m a y blUd 

feiCfe 2 Cfe bxCbaCfe 



6iCa+eC6 dCe 

e\rfCa + cCb 

where the last identity follows from the fact that 62 = a, + c, e = 61 U d. 
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3. From the relations yiXj = Xji/i for i ^ j and yiXi = XiUi + yi + 1 we can argue as follows. If a 
letter yi is placed just to the left of a Xj we can move it to the right, since these letters commute. 
If instead we have a product yiXi, then three options arises: a) j/j moves to the right of x»; b) yi 
absorbs xf, c) x« and yi annihilate each other leaving an 1. Call k\ the set of indices for which 
c) occurs, and &2 the set of indices for which either b) or c) occur. Then k\ C fc 2 Q b H c and 
the set for which option a) occurs is b D c \ fo. Thus the desired identity is obtained. 

4. We have that: 

x a y b x c y d = E x aUc ^y^ ud = £ c(a,b,c,d,e, f)x e yf , 

fciCfc2Cfenc aCe, dC/ 

where 

c(a, 6, c, d, e, /) = O {&i Cfc 2 C6nc|aU(c\ fo) = e, b\k± = f \ d} . 

□ 

Example 15. 

yWmW = m« + m + m^W; m^y^m^y^ = m^y™; 

y m m {l,2} = m {l,2} + m {2} + m {2} y {l}. m {2} y {l} m {l,2yi} = m {2} y {l}. 
y {l,2} m {l,2,3} = m {l,2,3} + m {2,3} + m {l,3} + ^{1} + m {2,3} y {l} + m {3} y {l} 
+m {l-3} y {2} + m {3} y {2} + m {3} y {l,2}. m {3} y {l,2} m {l,2,3} y {l} = m {3} y {l,2} 

Example 16. For i £ [k] let A { £ PP[n] and /j = EaeA, 2/ a - Then 

fi-fk = Yj °K a i' a k) G ^1 x ••• x ^fe | ai U ... U o fc = 6 

6eP[n] 

In particular, for A € PP[n] and / = ^2 aeA y a , we get that 

f k = Y -' a k £A\ ai U...Ua k = b }y b . 

beP[n] 

For example, if A = P[n] then for k > 2 we have that: 

/ fc = E a * G P N I ai U .... U a fc = 6 }y 6 = £ mod 2 ) f *> 

6eP[n] 6eP[n] 

thus f k = fiikis odd, and / fc = 1 if is even. 
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From Lemma [2] we see that there are several natural basis for BW n , namely: 
{mV | a, b e P[n] }, {x a y b \ a,b € P[n] }, {w a y b \ a, b € P[n] }. 

We write the coordinates of / € BW„ in these bases as: 

/= E fm(a,b)m a y b = £ /»(<!, 6)aV = £ / ffl (a,&)A k 

a,feeP[n] a,6<EP[n] o,6eP[n] 

These coordinates systems are connected by the relations: 

/ccO,c) = ^/ m (a,c), f m (b,c) = ^2f x (a,c), f w (b, c) = ^ / m (a, c), 

aC6 aC6 aC6 

fm(b,c) = ^2f w (a,c), f x (a,c) = ^2f w (b,c), f w (a) = ^ f x {b,c). 

aCb o-Cb aCb 

Theorem 17. For f,g £ BW„ the following identities hold for a,e,h £ P[n] : 

1- (fg)m(a,e)= Yl fm{a,b)g m (c,d). 

b,c,dCe 

e\dCa+cC6 

2- (fg)x{e,h)= Yl c(a,b,c,d,e,h)f x (a,b)g x (c,d), where 

aCe,6,c,<iC/i 

c(a, 6, c, d, e,h) = O {ki C /c 2 C 6 n c | a U (c \ fo) = e, 6 \ &i = h \ d} . 
Proof. 1. Let / = Ea,6eP[n] /™( a ' b)m a y b , g = Yl c ,deP[n] 9m(c, d)m c y d , then we have that 

fg= Yl fm(a,b)g m (c,d)m a y b m c y d 

a,b,c,d£P[n] 

= XI fm(a,b)g m (c,d) ^ m a y e 

a,b,c,d,eeP[n] dCe 

e\d(Za-\-c(Zb 

= X f m (a,b)g m (c,d)m a y e . 

dCe, e\dC.a+cC.b 

2. Let / = Ea,6eP[n] /z( a > 5 = J2 c ,deP[n] 9x(c, d)x c y d , then we have that: 

fg= Yl fx(a,b)g x (c,d)x a y b x c y d 

a,b,c,d£P[n] 

= Y Y fx(a,b)g x (c,d)c(a,b,c,d,e,h)x e y h , 

a,b,c,d£P[n] oCe, dCh 

where 

c(a, b, c, cZ, e, h) = O {k\ Q 2 Cftnc[oU(c\ fo) = e, b\k\ = h\d\ . 
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Example 18. Let x r y r = E a ,& e p[n] /m( a > 6 ) m V and = ^a,b&[n]9m(a,b)m a y b . Then 

(fg) 2 m (a,e)= ^ f m (a,b)g m (c,d). 

e\dCa+cCfa 

For a non-vanishing summand we must have that a = b = r, c = d = s, and s C e. The 
conditions e\sCr + sCr implies that s C r and e \ s C r \ s, thus e C r. We conclude that 
(fg)m( a : e) = 1 iff s C r, a = r and s C e C r. Thus x r y r x s y s = if s ^ r. For s C r we get 

x r y r x s y s = ^2 x r y e . 

sCeCr 

In particular we get that {x r y r ) n = x r y r . 

Example 19. Let / = E a ,beP[n] m V = T, a ,beP[n] fm(a,b)m a y b . We have that 
/^j(a, e) = 1 = 0{b, c,d j d C e, e\dCa|cCi}, 

e\dCa+cC/» 

Note that if a + c is not equal to [n] , then there are an even number of choices for 6, thus we can 
assume that c = a and b = [n]. The condition e\dCa + c= [n] becomes trivial, and therefore 
f(a, e) = OP[|e|] = if e ^ and / 2 (a, e) = 1 if e = 0. Therefore we have that 

a€P[n] 

Example 20. Let r = Y^ie[n] x^y^ = Y2a,beP{n] r x(a,b)x a y b G BW n then we have that: 
r x( e J)= ^2 c(a,b,c,d,e,f)r x (a,b)r x (c,d), where 

aCe,6,c,c!C/ 

c(a, 6, c, (f, e,f) = {k\ C /c 2 C 6 n c | a U (c \ fo) = e, b\k\ = f\d} . 

Clearly \a\ = \b\ = \c\ = \d\ = 1, a = b, and c = d. Moreover, we have that \b PI c| < 1. If 
|6 fl c| = 1, then a = b = c = d = e = {i} for some i G [n]. If &i = 0, then there are two 
options for hi leading to a vanishing coefficient. Thus we may assume that k\ = ki = {i} and 
then necessarily / = {i}. Thus we conclude that r x ({i}, {i}) = 1. If instead \b n c| = 0, then 
k\ = &2 = 0, a U c = e and b = f \ d. Let i 7^ j and suppose that a = b = {i} and c = d = {j}. 
Then e = / = and r^({z, j}, {«, j}) = 1. All together we conclude that 

r 2 = * W y W + x {id} y {l ' 3} - 

ie[n] i^je[n] 
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Example 21. From Corollary 1131 we see that if s = X^iG[n] w^y^ then 

s 2 =Y, ™ {l} y {i} + E ™ {id} y {id} - 

ie[n] i^i€[n] 

Equivalently, if s = Eie[ n ] 2/ W + £ie[n] then 

s2 = E^ !} + E^ {!} + E + E • • E (* w + z w )y {M ' } - 

5 A Shifted Presentation 

So far, the operators have played the main role. In this section we take an alternative 
viewpoint and let the operators Sj be the main characters. Recall that the Boolean derivatives 
and the Boolean shift operators are related by the identities = + 1 and Sj = yi + 1. For 
a, 6 G P[n] let y a = J}^ an ^ sa = Yl s i- We S e * that: 

y b = = + 1) = ^2 ^ anc ^ *he Mobius inversion formula s b = y a . 

i£b i£b aCb aCb 

Proposition 22. Consider maps D : P[n] x P[n] — > Z2 and / : P[n] — > Z2. 

1. Let£>= £ D(a, b)m a s b G BDO n , / = ^ /(c)m c £ Z 2 [A n ], and D/ = ^D/(a)m a . 

a,6eP[n] ceP[n] aeP[n] 

Then we have that 



£>/(o)= E D(a,b)f(a + b). 



beP\n] 



2. LetD= £ D x (a,b)x a s b G BDO n , / = £ / x (c)x c G Z 2 [A n ], andD/ = £ D/,((i)i fl 

a,6eP[n] ceP[n] deP[n] 

Then 



= E D x (a,b)f x (c). 



a, eCbDc 

aU (c\e) — d 

Proof. 

l.Df= D{a,b)f\c)m a s b m c = Y,D{a,b)f{c)m a m b+c =Y,D{a,b)f(a + b)m a 

a,fe,cGP[n] a,b,c a,b 



2.Df= D x (a,b)f x (c)x a s b x c = £ D x (a,b)f x (c)x a[jc \ e 

a,b,c£P[n] a,eCbnc 
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deP[n] 



( 

J2 D x (a,b)f x (c 

a, eCbnc , 

\aU(c\e)=d J 



x d . 



□ 



Proposition [22] and Theorem [7] provide a couple of explicit ways of identifying BDO n with 
M.2"(^2) the algebra of square matrices of size 2™ with coefficients in Z2. Consider the Z2-linear 
map R : BDO n — > M2«(Z2) sending m a s b to H(m a s b ) the matrix of m a s b on the basis m a . The 
action of m a s b on m c is given by m a s b m c = m a if c = a + 6 and otherwise. Therefore, the 
matrix R(m a s b ) is given for c,d G P[n] by the rule 



R(m a s b 



1 if c = a and (f = a + 6 
c ' d I otherwise 



Example 23. The graph of the matrix H(m a s ) c d is shown in Figure [3l 




2 3 H 1 2 




Figure 3: Graph of the matrix K(m^ 1,2 ^d^ 2 ' 3 ^). 

For a second representation consider Z2-linear the map S : BDO n — > M.2"(%2) sending x a s b 
to S(x a s b ), the matrix of x a s b on the basis x a . The action of x a s b on x c is given by 

x a s b x c — 2; aUc\e 
eCbnc 

Therefore, the matrix S(x a s b ) is given for c,d£ P[n] by the rule 



S(x a s\ d = 

Example 24. The graph of the matrix S(x^' 2 ^ s^ 1 ' 3 ^) is shown in Figured 



1 if 0{e Cbnd \ c = aUd\e} 
otherwise 




Figure 4: Graph of the matrix R^^'^cK 2,3 }). 



Next we introduce the shifted Boole- Weyl algebra SBW n , a quite useful and easy to handle 
presentation for the algebra of Boolean differential operators BDO n . 
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Definition 25. The algebra SBW n is the quotient of Z2 < x±, x n , si, s n >, the free 
associative Z2-algebra generated by zi, x n , si, s n , by the ideal 

generated by the relations zf = Xi, sf = 1, and SiXi = XjSj + Sj for i € [n], XiXj = XjXi and 
ViUj = VjUi for i, j e [n], and SjXj + XjSi for i / j G [n]. 

Theorem 26. The map Z2 < x\, x n , si, s n >— > Endz 2 (Z2[A n ]) sending Zj to the op- 
erator of multiplication by X{, and Si to the shift operator in the i-direction, descends to an 
isomorphism SBW n — > End^ 2 (Z2[A n ]) of Z2-algebras. 

Proof. The map Z2 < zi, x n , si, s n >— )• Z2 < zi, ...,x n ,y\, —,y n > sending Xj to Xj and 
to y« + 1 descends to an algebra isomorphisms SBW n — > BW n . The result then follows from 
Theorem QTJ □ 

Theorem 27. The map Z2 < x±, x n , si, s n >—> Endz 2 (Z2[A n ]) sending Xi to the operator 
of multiplication by Wi = Zj + 1, and Sj to the shift operator in the i-direction, descends to an 
isomorphism SBW„ — > End^ 2 (Z2[A n ]) of Z2-algebras. 

Proof. Follows from the fact that Wi and Sj satisfy exactly the same relation as Xj and Sj. □ 

Corollary 28. Any identity in SBW n involving Xj and Sj has an associated identity involving 
Wi and Sj obtained by replacing Zj by Wi. 

Lemma 29. For a,b,c,d € P[n] the following identities hold in SBW n : 
1. s b m c = m b+c s b . 2. m a s b m c s d = 5 a:b+c m a s b+d . 



3. s b x c = x<Afcfi6 - 4 x a s b x c s d = 



x aUc\e gb+d 



kCbCic eCbflc 

Proof. 1. For any / E Z2[A n ] we have that: 

(s b m c f)(x) = m c {x + b)f(x + b) = m b+c (x)f{x + b) = m b+c s b f(x), thus s b m c = m b+c s b . 

2. m a s b m c s d = m a m b+c s b s d = 5 a b +c m bJrC s b+d . 

3. From the identity SiXi = XjSj + Si we see that as Si pass to the right of Xi, it may or may 
not absorb Xj. The set k C b D c is the set of indices for which Xj is absorbed by Sj. 

/| ^,a„b„c„d ™a„c\e„fe„d „aUc\e „b+d 

<i. X b X b — Z^eCbnc X X Z^eCfenc X 6 

□ 
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Example 30. 



1. s^m c = mV n| , c=[n}\ c. 2. mV n| mV = mV. 
3. 8 N X C = Y xksH • 4 - x a s^x c s d = Y xaUksl - 

kCc kCc 

From Lemma [2] we see that there are several natural basis for BW n , namely: 
{m a s b | a, b G P[n] }, {z°s 6 | a, 6 € P[n] }, {™ a s b | a, 6 € P[n] }. 
We write the coordinates of / G SBW n in these bases as: 

/= I] / m ,s(a,6)m a s fe = £ U,M)^= Yj UA^b)w a s b . 

a,b€P[n] a,feGP[n] a,6eP[n] 

These coordinates systems are connected by the relations: 

fx,s(b,c) =y~]f m>3 (a,c), f m ,s(b,c) = y~] f x>s (a, c), f w , s (b,c) = Y] f m , s (a, c) 



aCb 



aCb 



aCb 



f m ,s{b, c) = Y fv>A a > c )> fx,s{a, C ) = Y f™A b ' c), /t«, a (a) = Y ^ x ^ b ' c ^ 

aCb aCb aCb 

Theorem 31. For f,g G SBW„ the following identities hold for a,b,e,h G P[n]: 

1- (fg)m,s(a, b) = fm,s(a,c)g m , s (a + c,b + c). 

ceP[n] 

2- (fg)x,s{ e > h ) = Tlace, 6,ceP[n] C&nc| aUc\fc = e }/a;,«( a > b)g x , s {c, b + h). 
Proof. 1. Let / = S a ,beP[n] /™,«( a ' b)m a s b , g = J2 c ,deP[n] 9mA c > d)m c s d , then we have that: 

fg= Y fmA a ' b )gm, s (c,d)m a s b m c s d = 
a,b,c,d£P[n] 



Y fm,s(b + c,b)g m:S (c,d)m b+c s 

b,c,d€P[n] 

( \ 



b+d 



ej&[n] 



Y fm,s{b + c ib)gm,s{ C ' d ) 



■ b+c=e 
\b+d=f 



e f 

m s J 



J 



Y f™A e > b)g m , s {e + b, f + b) I m e s f . 

e,/eP[n] \beP[n] 



19 



2. Let / = Ea,6eP[n] f*A a > b)x a s b , g = E c ,d G p[„] 9x,s{c, d)x c s d , then we have that: 



fg= fxA a > b )9x,s(c,d)x a s b x c s d 

a,b,c,d£P[n] 

£ f x , s (a,b)g x Ac,d)x aUc \ k S b+d 

a,b,c,d£P[n], fcCfenc 



= E 

e,h€P[r. 



£ fx,s( a > b )9x,s( C i d ) 



a,b,c,d£P[n] 

kCbnc 
\aUc\fc=e, 6+d=/i 



X s 



I 



E 



£ fx,s( a ' b )9x,s( c ' b + M 



aCe, b,cgP[n] 
fcCbnc 

aUc\fc=e 



/ 



2 5^ 0{/cC6nc|aUc\/c = e }/ a ., s (o, %*, s (c, b + h)\ x e s h . 

e,hgP[n] \aCe, 6,cGP[n] 



□ 



Example 32. Suppose that / = E a ,6gP[n] fm,s( a i b )m a s b , and 5 = £ c ,deP[n] Sm,s(c, d)m c s d , 
are actually regular functions on Zj, i.e. / m , s (a, 6) = if 6 / 0, and g m , s (c, d) = if <i 7^ 0. A 
non- vanishing term in the formula 

{fg)mA a i b ) = £ •/' m ^( a ' c )fm,s(a + c, 6 + c) 

ceP[n] 

must have c = 0, and then we must also have that c = + c = 0, and a + c = a + = a. Thus 
in this case the product fg is, as expected, just the pointwise product of functions on Z^. 

Example 33. Let / = E a 6eP[n ] /m, s (a, b)m a s b , and suppose that 5 = ^ C)deP[n] ff m , s (c, d)m c s d 
is such that g nhS (c, d) = if c 7^ [n]. Then a non- vanishing summand in the formula 

(fg)m,s( a ' b ) = E ^ s ( a ' c )fm,s(a + C, 6 + c) 
cGP[n] 

can only arise for c = a. Therefore (fg) mjS (a,b) = f m ,s(a, a)g m>s ([n], b + a). For example, we 
have that 



v aeP[ra] 



v deP[n] 



E 

a,feGP[n] 



m a s 6 . 
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As another example consider / = ^ a bgP [ n ] m a s b and g = m^s^. In this case we get that: 

I mas ] (™ [n] s [n] ) = Yl ■ 

\a,&eP[ra] / aeP[n] 

6 Logical Viewpoint 

In this section we study quantum Boolean algebras from a logical viewpoint. We assume the 
reader to be familiar with the language of operads and props [2j fTOj [TT| [T3] . First we review 
the basic principles of classical propositional logic [4J which may be summarized as: 

• Propositions are words in a certain language. Propositions are either simple or compos- 
ite. Let x be the finite set of simple propositions and P(x) the set of all propositions. 
Composite propositions are obtained from the simple propositions using the logical con- 
nectives. There are several options for the choice of connectives, the most common ones 
being {V, A, -*•,-•}. 

• A truth function p : Zf — > Z2 is associated to each proposition p G P(x), where Zf is 
the set of maps from x to Z2. The map P(x) — > M(Zf,Z2) = Z2[A X '] sending p to p 
is such that a is the evaluation at a for each a G x, and p\f q = p Vp, p A q = p Ap, 
p~—^q = p — > p, ^p = -ijj, where the action of the connectives on truth functions are 
induced by the corresponding operations on Z2. 

The map P(x) — >■ Z2[A X ] is surjective, and there is a systematic procedure to tell when two 
propositions have the same associated truth function. For our purposes, it is convenient to 
describe P(x) using the binary connectives . and +, and the constants 0, 1. In logical terms the 
product . is the logical conjunction, + the exclusive or, and and 1 represent falsity and truth, 
respectively. 

P(x) is defined recursively as the set of words in the symbols a € x, ., +, 0, 1, (, ) such that: 

• x C P(x), G P(x), and 1 G P(x). 

• If p, q 6 P(x), then (jpq) and (p + q) are also in P(x). 

We defined recursively the notion of sub-words on P(x) as follows. For all p,q,r 6 P(x) we 
set: p is a sub-word of p; p is a sub- word of (pq) and (p + q); if p is a sub- word of q and q is a 
sub- word r, then p is a sub- word of r. 

Next we define an equivalence relation also denoted by ~, on ¥(x). Given p,q G P(x) 

we set: 

p (7 iff p = q- 
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The relation M(x) can be denned in purely syntactic terms as follows: p and q are related iff 
p = q or there exists a sequence p±, ...,pk, for some k > 1, such that p% = p, and = q, and 
is obtained from pi by replacing a sub-word of by an equivalent word according to the 
following relations: 

• Associativity and commutativity for . and +: p(qr) ~ (pq)r, pq ~ qp, 
(p + q) +r ~ p+ (q + r), p + q~ q+p. 

• Distributivity: p(q + r) ~ pq + pr. 

• Additive and multiplicative units: + p ~ p and lp ~ p. 

• Additive nilpotency: p + p ~ 0. 

• Multiplicative idempotency: ~ p. 

Let Set be the category of sets and mappings, and set the category of finite sets. Let 
BR : set° — > set the functor sending x to the free Boolean ring generated by x, i.e. BR(x) = 
P(x) = Z|. For a map / : x — >■ y the map BR(/) : Z^ — > Z| is such that BR(/)(<7) = g o f for 
any 5 : y -)■ Z 2 . Let BF = BR 2 : set -)> set be the functor given by BF(sc) = BR(BR(x)). Thus 
we have that: 

BF(x) = BR(BR(x)) = zf 1 = Z 2 [A Z ], 
i.e. BF(x) is the ring of Boolean functions on Z|. 

Note that the sequence {BF[n] | n > 0} can be identified with the endomorphism operad of 
Z 2 in Set, i.e. BF[n] = M(Z2,Z2) as sets with S n -actions. 

Let P be the free operad in Set generated by +, . G P(2) and 0,1 £ P(0). For given x € set, 
the set of all propositions P(x) is actually equal to the free P-algebra generated by x. 

We also denote by P the functor P : set — >• Set sending x to the P(x), and / : x — > y 
to its natural extension P(/) : F(x) — > P(y) sending x to y via /, and respecting the logical 
connectives. 

Let Req be the category of equivalence relations. Objects in Req are pairs (X, R) where R 
is an equivalence relation on X. A morphism / : (X, R) — > (Y, S) in Req is a map / : X — > Y 
such that fR C S. We have a functor Req — > Set sending (X, R) to the quotient set X/R. 

The pair (P,R) yields a functor (P,R) : set — > Req, sending x to (P(x), and the cor- 
responding functor P/M : set — > set. Moreover, the results of Section [2] imply the identification 

P/K = BF, in particular, F(x)/R(x) = Z 2 [A X ] as Boolean rings. 
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Note also that we obtain a purely syntactic description of the operad {BF[n] | n > 0} as 

{P[n]/M[n] | n > 0}. 

Classical logic main concern is the pre-order h of entailment on F(x). Recall that Z2[A :E ] is 
a poset with / < g if f(a) < g(a) for all a 6 Zf. 

For p,q £ P(x), we set p h g iff p < q, or equivalently, iff there is r G P(x) such that p = gf. 
The entailment relation h can be defined syntactically terms as follows: 

phq iff there exists r 6 P(x) such that p ~ gr. 

Next we move from the classical to the quantum situation. As mentioned in the introduction, 
quantum observables are operators instead of propositions. In analogy with the classical case 
we identify operators with words in a certain language. Truth functions are replaced by Boolean 
differential operators. We think of quantum logic as arising from the following principles: 

• We find again the simple/composite dichotomy. For a set x we let x = {a \ a 6 x} be 
a set disjoint from x whose elements are of the form a for a 6 x. Given x we let O(x) 
be the set of all quantum observables; O(x) is a set of words in a certainly language to 
be specified below. Elements of O(x) are called operators. The set of operators 0(x) 
is obtained from the set of simple operators x U x C Q(x) using the binary connectives 
product . and sum +, and the constants 0, 1; i.e. O(x) is defined recursively as the set of 
words in the symbols a G x U x, ., +, 0, 1, (, ) such that: 

— xUxQ O(x), € O(x), and 1 € O(x). 

— If p,q G O(x), then (pg) and (p + q) are also in O(x). 

• The logical interpretation of the connectives . and + are as follows. The product pg 
correspond with the logical AND, but there is also a temporal dimension to it: pg may be 
interpreted as "act with the operator g, and then act with the operator p." The connective 
+ correspond to XOR, the exclusive or. The constants and 1 may be interpreted as: 
" reset to 0" and " leave it as it is" . 

• Let BDOz = End^ 2 (Z2 [A x ] ) = End^ 2 (Z2[a | a € x]) be the algebra of Boolean differential 
operators on . We think of BDO x as the quantum analogue of the Boolean algebra 
Z2[A :E ] of truth functions. Just as we have a map from propositions to truth functions, 
we have a map 0(x) — > Endz 2 (Z2 [A x ] ) from operators to Boolean differential operators 
given by: 

— a is the operator of multiplication by a, for a € x. 

— a is d a the Boolean derivative along a, for a G x. 
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— p + q = p + q and pq = pq for p,q G O(x). 

— = 0, the operator identically equal to 0, and 1 is the identity operator. 

We think of the composition o of operators in End^ 2 (Z2[A a; ]) as the quantum analogue of 
the meet A, or equivalently the product, on Z^fA^'] = M(Z|,Z2). Indeed o is an extension of 
the classical meet. Consider the inclusion map Z2[A X ] — > Endz 2 (Z2 [A x ] ) sending / € Z^A 1 '] 
into the operator of multiplication by /. This map is additive and multiplicative, thus showing 
that the quantum structures are, as they should, an extension of the classical ones. 

The map 0(x) — > Endg 2 (Z 2 [A x ]) turns out to be surjective, and there is a well-defined 
procedure to tell when two operators are assigned the same Boolean differential operator. Sub- 
words are defined in 0(x) as in the classical. We define an equivalence relation also 
denoted by ~, on 0(x). For p,q € O(x) we set: 

p q iff p = q. 

M(x) is defined syntactically as follows: p and q are related iff p = q or there exists a sequence 
pi,...,Pk, for some k > 1, such that p\ = p, and p^ = q, and pi + \ is obtained from pi by 
replacing a sub-word of pi by an equivalent word according to the following relations: 

• Associativity for the product: p{qr) ~ (pq)r. 

• Associativity and commutativity for +: (p + q) + r ~ p + (q + r), p + q ~ q + p. 

• Distributivity: p(q + r) ~ pq + pr. 

• Additive and multiplicative units: + p ~ p and lp ~ p 

• Additive nilpotency: p + p ~ 0. 

• Multiplicative idempotency and nilpotency: aa ~ a and aa ~ 0, for a G x. 

• Commutation relations: ba ~ ab and ab ~ 6a, for a, b € x, 6a ~ a& for a ^ b £ x, and 
aa ~ aa + a + 1 for a 6 x. 

Let B be the category of finite sets and bijections [S]. We regard 0,M, and End^ 2 (Z2[A( )]) as 
functors B — > Set. The pair (0,M) defines a functor (0,M) : B — > Req. The results of Section 
|4] imply the following identification 

O/M = End Z2 (Z 2 [A( )]) in particular 0(s)/M(x) = Endz 2 (Z 2 [A :r ]). 

Next we define the quantum entailment pre-order h on O(x). First we define a pre-order 
on End Z2 (Z 2 [A :!; ]); for S,T G End Z2 (Zs^]) we set 

S <T iff there exists such that S" = Ti?. 
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For example, if S and T are projections onto the subspaces A and B of Z 2 [A X ], respectively, 
then S < T iff A C B. 



For p,q £ O(x), we set p h g iff there is r £ O(x) such that p = qr. Equivalently, the 
entailment relation h can be defined syntactically as: 

phg iff there is r G O(x) such that p ~ qr. 

As expected, quantum entailment is an extension of classical entailment. Indeed, we have 
functors (P, h), (O, h), (Z 2 [A< )],<), (End Z2 (Z 2 [A( )]), <) from B to the category of pre-ordered 
sets. These functors fit into the following commutative diagram of natural transformations: 

(P,h) -(0,h) 

(Z 2 [A( )], <) (End Z2 (Z 2 [A( )]), <) 

where the top horizontal arrow is the natural inclusion, the bottom horizontal arrow sends / 
into the operator of multiplication by /, and the vertical arrows are the valuation maps from 
propositions and operators to truth functions and differential operators, respectively. 

Our previous considerations yield a syntactic presentation of the diagonal of the endomor- 
phism prop of Z 2 [A 1 ] in the category Z 2 -vect. Indeed we have that: 

Q[n]/K[n] = End Z2 (Z 2 [A n ]) = End^Z^A 1 ]®"). 

7 Set Theoretical Viewpoint 

The link between classical propositional logic and the algebra of sets arises as follows. Recall 
that there is a map P(x) —¥ M(Z|,Z 2 ) sending each proposition to its truth function. Since 
M(Z|,Z 2 ) can be identified with PP(x) we obtain a map P(x) — > PP(x) assigning to each 
proposition p a set p of subsets of x. Moreover, the logical connectives intertwine nicely with 
the set theoretical operations on subsets, namely: 

P + Q = {P U 0) \ (P n q), pq = p7\q = p f] q, ^p = p, p\/q=pUq p^ r q=p\Jq. 

We stress the, often overlooked, fact that classical propositional logic describes the set theoret- 
ical operations present in PP(x) that are common to all sets of the form P(y), i.e. the extra 
algebraic structures present in P(y) when y = P(x) play no significative role in the logic/set 
theory relation outlined above. This is why whereas P(x) have been massively studied, the 
algebraic structures on P n (x), for n>2, have seldom attracted any attention. 



25 



We proceed to consider the analogue statements in the quantum scenario. We present our 
results for sets of the form [n]. It should be clear, however, that the same constructions apply 
for arbitrary finite sets. 

As in the classical case we have a map O n — > Endz 2 (Z2[A n ]) sending operators (words in 
a certain language) to Boolean differential operators. As shown in Section [5] it is possible to 
identify Endz 2 (Z2[A n ]) with the Boolean- Weyl algebra BW n , and with the symmetric Boolean- 
Weyl algebra SBW n . Moreover, we described several explicit bases for these algebras. For 
example, each / G BW„ can be written in an unique way as: 

f= Yl /m>v. 

a,b£P[n] 

Thus Boolean differential operators can be identified with maps from P[n] x P[n] to Z 2 , and we 
get the identifications: 

End Z2 (Z 2 [A n ]) ~ BDO„ ~ BW„ ~ M(P[n] x P[n],Z 2 ) ~ P(P[n] x P[n]) ~ PP([n] U [n]). 

We adopt the following conventions. We identify [n] U [n] with the set 

[n,n] = {1,2, ...,71,1,2, ...,n}. 

Given a C [71] we let a = {i \ i € a} be the corresponding subset of [n] = {1, 2, n}. An 
element a € P[n,n] will be written as a = a\ U a>2 with 0,1,0,2 € P[n]. Note that we have a 
natural map tt : P[n,n] — > P[n] x P[n] given by 7r(o) = (7Ti(a), ^2(0,)) = (01,02). We use indices 
without tilde to denote monomials of regular functions, and indices with tilde to denote the 
Boolean derivatives or shift operators. The identification End^ 2 (Z2[A n ]) = PP[n,n] allow us to 
give set theoretical interpretations to the algebraic structures on Boolean differential operators. 
Unlike the classical case, the quantum structures are not defined for an arbitrary sets of the 
form P(y), quite the contrary, they very much depend on the fact that y = P[n,n]. 

Below we consider pairs (A, M) where A is a Z2-algebra and M is an A-module. A morphism 
(/, g) : (Aii Mi) ~^ (^2) -^2) between such pairs, is given by Z2dinear maps / : A\ — > A2 and 
g : Mi — > M2 such that / is an algebra morphism, and g(am) = f(a)g(m) for all a € A, m € M. 

The additive structure + : PP[n,n] x PP[n,n] — > PP[n,n] on PP[n,n] is given by 

A + B = A\JB\(Ar\B). 

We consider several isomorphic products o,»,*, and * on PP[n,n] displaying different com- 
binatorial properties. The various products correspond with the various bases for BW„ and 
SBW n . 
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Theorem 34. There are maps o : PP[n,n] x PP[n,n] — > PP[n,n] and o : PP[n,n] x PP[n] —■ 
PP[n], turning PP[n, n] into a Z 2 -algebra and PP[n] into a module over PP[n,n], such that the 
pair (PP[n,n],PP[n]) is isomorphic to (End Za (M(Z£, Z 2 )), M(Z™, Z 2 )) via the maps 

A -> ^ m ai 5 a2 and F -> ^ m a . 

aGA aG-F 

Proof. From Theorem 1171 and Proposition [U] we see that the desired products o are constructed 
as follows. For A,B G PP[n,n], the product AI? G PP[n,ra] is given by 

A o B = ja € P[n,n] [ 0{6 G P[n],c £B|c 2 U 2 , a\ Ub e A, a 2 \ c 2 C ai + ci C 6} j . 

Let AePP[n,n] and F G PP[n], then AF G PP[n] is given by 

AoF = {a£P[n] \ 0{b C c G P[n] | a U c G A, a + b G F} } . 

□ 

Example 35. InPP[3,3] we have that {{1, 2, 2, 3}}o{{1, 3,1, 2}} = {{1,2,1,2}, {1,2,1,2,3}}. 
Indeed a G {{1,2,2, 3}} o {{1, 3, 1 , 2}} if there is a odd number of pairs b, c with certain proper- 
ties. Note that c = {1, 3, 1, 2}, {1, 2} C a 2 , a% U b = {1, 2, 2,3}, and thus necessarily a\ = {1, 2} 
and b = {2,3}. Moreover, we must have that a 2 \ {1,2} C {1,2} + {1,3} C {2,3}, that is 
a 2 \ {1, 2} C {2, 3}. Thus either a 2 = {1, 2} or a 2 = {1, 2, 3} yielding the desired result. 

Example 36. For A G PP[n] set A' = -k 2 1 {A). Let F G PP[n], the we have that: 

A' o F = { a G P[n] | 0{b C c G P[n] | c E A, a + 6 G F} } . 
Note that X]aeP[n] m<1 = 1 an< ^ thus: 

(E^)°(E- fe ) = E - a - 

WA / VbeF / aGA'oF 

Example 37. For A G PP[n] let i={a£ P[n,n] | ai = a 2 G A }. Let F G PP[n], then 
ioF = {aGP[n] | 0{e C a | a + e G F} } and therefore 



J^m a a a ) o ( E mt ) = E m(1 - 

VaGA / \6G-F / aGAoF 



Theorem 38. There are maps • : PP[n,n] x PP[n,w] — > PP[n,n] and • : PP[n, n] x PP[n] — > 
PP[n] such that the pair (PP[n, n], PP[n]) is isomorphic to (End Z2 (M(Z^Z 2 )),M(Z 2 l ,Z 2 )) via 
the maps 

A^^2x ai d a ' 2 and F^^x a . 



aGA aG-F 
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Proof. Prom Theorem [T7] and Proposition [6] we see that the desired products • are constructed 
as follows. For A, B G PP[n, n], the product A • B G PP[n, n] is such that a G A • 5 iff 

0{6 e A,c e B,ki Q k2 \ h C a±, c\ C a 2 , /s 2 C & 2 n ci, 61 U (ci \ fc 2 ) = 01, ^2 \ ^1 = «2 \ c 2 }. 

Let ^4 G PP[n, n] and F G PP[ra], then A • F G PP[n] is given by 

^ • F = { a G P[n] | 0{6 G A, c G F | 6 2 C c , &i U (c \ 6 2 ) = a} } . 

□ 

Example 39. In PP[3, 3] we have that {{1, 3, 2}}.{{2,I}} = {{1, 2, 3,1, 2}, {1, 3,T, 2}, {1, 3,T}}. 
Indeed, we must have b = {1, 3, 2} and c = {2, 1}, and thus there are three options for k\ C /c 2 C 
[2], namely, C 0, C {2}, and {2} C {2} giving rise to the sets {1, 2, 3, T, 2}, {1, 3, T, 2}, {1, 3, T}, 
respectively. 

Example 40. For A G PP[n] set A' = 7r _1 ({0} x A). Let F G PP[n] then we have that: 

A'*F = { a G P[n] | 0{b G A, c G F \ b C c, c \ 6 = a} } 
Therefore we get that 



vaeA / \beF / aGA'»F 



Example 41. For A G PP[n] let A = {a G P[n,n] | ai = a 2 G A }. Let F G PP[n], then 
A» F = { a e F I 0{6 G ^ | 6 C a} } and therefore 

J ^ x a d a j Q j J-y, = x a = ^ 0{6 G ^ I 6 C a }x a . 

\aeA J \beF J a£A»F a&F 
In particular we have that: P[n] • P[n] = {0} and thus 



v a€P[n] / \fteP[n 



x 6 



Theorem 42. There are maps * : PP[n,n] x PP[n, n] — > PP[n,n] and ★ : PP[n,n] x PP[n] — > 
PP[n], turning PP[n, n] into a Z 2 -algebra and PP[n] into a module over PP[n,n], such that the 
pair (PP[n,n],PP[n]) is isomorphic to (End^(M(Z5,Z 2 )),M(Zg,Z 2 )) via the maps 

A^J2m ai s a2 and F^^m a . 
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Proof. Prom Theorem [31] and Proposition [22] we see that the desired products * are constructed 
as follows. For A, B £ PP[n,n], the product A-k B £ PP[n,ra] is given by 

A-kB = | a £ P[n,n] | 0{fe £ P[n] | a a U £ A, (ai + 6) U (a 2 + 6) £ £}} . 

Let A £ PP[n,re] and F £ PP[n], then A-k F £ PP[n] is given by 

A*F = ja£P[n] | 0{6 £ P[n] | aU6 £ A, a + b £ F}} . 

□ 

Example 43. In PP[3,3] we have that {{1, 2, 3, 3}} * {{1, 2, 2, 3}} = {{1,2,3,2}}. From the 
equation a\ Ub £ A we see that ai = {1, 2, 3} and b = {3}. Also we must have a\ + {3} = {1, 2}, 
which holds, and a 2 + {3} = {2, 3} which implies that a 2 = {2}. 

Example 44. For A £ PP[n] set A' = ^{A). Let F £ PP[n], the we have that: 

A'-kF = {a £ P[n] | 0{6 £ A | a + 6 £ F} } . 

Therefore 



I ^ g° I o I m b I = V] m a in particular ^ s a j o 

\aeA / \beF / aeA'-kF \a£A / \ 



m ] = 0A Yl ma - 

beP[n] J a£P[n] 



Example 45. For A £ PP[n] set A = {a £ P[n, n] | a\ = a 2 £ A }. Let F £ PP[n], then 
A*F = if g" F and A*F = ^4 if £ F. Therefore 



where c = 1 if £ F and c = if g" F. 



\£>GF / aeA 



Example 46. Let A be as in the previous example, then A*A = Ai£@£A and A-k A = 
otherwise. Indeed, a £ P[n,n] belongs to A -k A if ai U b £ j4, i.e. a\ = b £ j4, and 
(ai + 6) U (a 2 + b) £ A, i.e. € A and ai = a 2 £ A 

Example 47. For A £ PP[n] set A = {a £ P[n, n] \ ai = a 2 £ A }. Then ^4 * A = A if [n] £ A 
and A * A = if [n] £ A. Indeed, a £ P[n, n] belongs to .4 * A if ai U 6 £ A, i.e. ai = b £ A, 
and (ai + b) U (a 2 + 6) £ 1, i.e. [n] £ A and a 2 = + 6 = b = ai. 

Theorem 48. There are maps * : PP[n,n] x PP[n,n] — )• PP[n,n] and * : PP[n,n] x PP[n] — > 
PP[n], turning PP[n,n] into a Z 2 -algebra and PP[n] into a module over PP[n, n], such that the 
pair (PP[n,n],PP[n]) is isomorphic to (End Z2 (M(Z£,Z 2 )),M(Z£,Z 2 )) via the maps 

A^Y xais<12 and F^J2°° a - 

aeA a&F 
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Proof. Prom Theorem [31] and Proposition [22] we see that the desired products * are constructed 
as follows. For A, B £ PP[n,n], the product A * B £ PP[n,re] is given by 

| a £ P[n, ra] | 0{6, c, d, e £ P[n] eC c nd, 6 U d \ e = ai, 6 U c £ A, d U (c + a 2 ) £ -B}} . 

Let A £ PP [n,n] and F £ PP[n], then A * F £ PP[n] is given by 

,4*F={a£P[n] | 0{6, c, d £ P[n], e £ F | c C d fl e, b U e \ c = a, b U d £ A } j . 

□ 

Example 49. In PP[3,3] we have that {{1, 2}} * {{2, 3,1, 2}} = {{1, 3,1}, {1, 2, 3,1}}. Indeed 
we must have b = {1}, c = {2}, d = {2,3}, and a 2 = {2} + {1,2} = {1}. Since e C {2}n{2,3} = 
{2}, there are two options, either e = and then a\ = {1, 2, 3} and a = {1, 2, 3, 1}, or e = {2} 
and then a\ = {1, 3} and a = {1, 3, 1}. 

Example 50. For A £ PP[n] set A' = 7r _1 ({0} x A). Let F £ PP[n] then we have that: 
A'*F = { a £ P[n] | 0{c £ P[n], d £ A, e £ F \ c C d n e, e \ c = a} } . 

Therefore 



(xyWxy)= E 



Example 51. For A £ PP[n] let A = {a £ P[n,n] | ai = a 2 £ A }. Let F £ PP[n], then 
A*F = {a£P[n] [ (9{6 £ A, c £ P[n], e € F | c C b n e, 6 U e \ c = a } } . 



8 Final Remarks 

We introduced an approach for the study of quantum- like phenomena in characteristic 2. Our 
approach is developed as follows: 

1) Quantization of the canonical phase space k n x k n over a field k of characteristic zero may 
be identified with the /c-algebra of algebraic differential operators on k n . The Weyl algebra 
provides an explicit description by generators and relations of the latter algebra. 

2) Classical propositional logic may be identified, to a good extend, with the study of regular 
functions on Z^. We introduced the algebra BDO n as a suitable analogue for algebraic differen- 
tial operators on Z?j . We showed that BDO n coincides with the algebra of linear endomorphisms 
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of regular functions on Z?;. We introduced a couple of presentations by generators and relations 
for BDO n , namely, the quantum Boolean algebras BW„ and SBW n . 

3) We shift back from the algebro-geometric viewpoint, and study the quantum Boolean alge- 
bras from the logical and set theoretical viewpoints. 

Our work leaves several open questions and problems for future research: 

1) We considered the structural aspects of quantization in characteristic 2. The dynamical 
aspects will be considered elsewhere. 

2) We studied the analogue for the Weyl algebra in characteristic 2. Recently, OEMS]) there 
have been a remarkable interest in characteristic 1. It would be interesting to study the ana- 
logue for the Weyl algebra in characteristic 1. 

3) Categorification of the Weyl algebra has been considered in |9|; categorification of the Boole- 
Weyl and shifted Boole- Weyl algebras remain to be addressed. 

4) The symmetric powers of Weyl algebras and linear Boolean algebras in characteristic zero 
were studied in [8] and [TU], respectively. The analogue problems for the quantum Boolean 
algebras and the linear quantum Boolean algebras are open. 

5) Our logical interpretation of quantum Boolean algebras was based on a specific choice of 
connectives. It remains to study other connectives, perhaps with a more direct logical meaning. 
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